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Abstract 



We formulate a multi- valued version of the Tietze-Urysohn extension theorem. Pre- 
cisely, we prove that any upper semicontinuous multi- valued map with nonempty closed 
convex values defined on a closed subset (resp. closed perfectly normal subset) of a com- 
pletely normal (resp. of a normal) space X into the unit interval [0, 1] can be extended 
to the whole space X. The extension is upper semicontinuous with nonempty closed 
convex values. We apply this result for the extension of real semicontinuous functions, 
^ the characterization of completely normal spaces, the existence of Gale-Mas-Colell and 

■ Shafer-Sonnenschein type fixed point theorems and the existence of equilibrium for 

CN . qualitative games. 
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r> 1 Introduction 

5t , The aim of this paper is to extend upper semicontinuous {use in short) multi- valued maps 
over spaces as large as possible. In particular, we want to avoid metrizability in definition 
domains. We are interested by extending use multi-valued maps defined on a closed subset 
of a given topological space to another. Similar results are already obtained by Cellina [6J, 
Brodskii |H [5], Tan and Wu [21] and Ma [15], using the metrizability of the domain. A 
more general result, in this direction, is that of Borges [2], which established extensions for 
use maps defined on closed subsets of stratifiable spaces to any topological space. Cite also 
results of Drozdovskii and Filippov [8] and Shishkov [20] which extended use maps defined 
on closed subsets of paracompact completely normal spaces to completely metrizable ones. 
Another type of extensions, which is not concerned here, is to extend maps defined on dense 
subsets [TI1[T1]. 



1 



In the sequel, when speaking about extension of maps, we signify extensions of the same 
type (single valued if the map is single valued and multi-valued if the map is multi- valued) 
and preserving the given continuity concept (continuity if the original map is single valued 
and continuous, upper semicontinuity if the original map is multi-valued and upper semi- 
continuous). If we try to compare the extension of use multi- valued maps with continuous 
single-valued maps, two things appear. First, for use maps, the extension need only be use, 
then we are tempted to say that the first extension is easier. But, within the definition 
domains, for a map, to be continuous and single-valued is very constraining comparatively 
with the fact to be use and multi-valued, then provides us additional properties. So the two 
problems are, a priori, quite different, and without evident comparison between them. The 
results of this paper (and some of the cited ones) prove, in fact, that the extension of multi- 
valued maps is more constraining. We consider an use multi-valued map T : A G E I, 
where A is a closed subset of a topological space E and / the unit real interval. We obtain 
an extension of T when E is completely normal or E is normal and A is perfectly normal. 
As it is known, this type of results provides a characterization of completely normal spaces. 
An extension result (for multi-valued maps) in an infinite uncountable product of spaces 
gives directly some existence results of maximal elements and fixed points ([101, [H] and 
|12] ) needed in game theory. The problem is to avoid in the proof, properties which are 
not satisfied in an uncountable products of usual (or a simply important class of) spaces 
(like metrizability) . Unfortunately, the complete normality is not, in general, a property 
of an infinite uncountable product of spaces. So, the results characterizing the complete 
normality by extensions of use multi-valued maps, suggest us to search maximal elements 
(resp. equilibrium for qualitative games) for an uncountable use multi-valued maps (resp. 
with an uncountable set of players and use preference correspondences) with additional 
requirements. Such applications are given in the second part of this paper. 
Our result can be seen as a multi-valued version of the Tietze-Urysohn extension theorem. 
As it is known, the original proof of this fundamental result uses the uniform convergence of a 
sequence of functions. However, some researchers ( [U UHl [13 [TSl [22] ) asked for a possibility 
to prove this result without the use of uniform convergence. The proof of our extension 
theorem is inspired particularly by the paper of Ossa [17], and proves that his technics are 
successful for use multi-valued maps. It is direct and elementary. 

In this paper, use means upper semicontinuous, Isc means lower semicontinuous, co{A) means 
the convex hull of A. If y is a topological space and X a subset of Y, then intyiX) refer to 
the interior of X in F and X is the adherence (or the closure) of X in Y. For a multi- valued 
map T : El E2, we denote Dom{T) = {a; G Ei,T{x) 7^ 0}. In the whole of this document, 
the subsets are endowed with the induced topology. 

2 Multi-valued version of the Tietze-Urysohn exten- 
sion theorem 

Recall two definitions : 
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A separated topological space X is said to be completely normal if it is hereditarily normal, 
that is : every subspace of X is normal. This definition is equivalent to the following : X is 
completely normal if and only if all subsets A and B of X satisfying Ad B = Ad B = (I) can 
be separated by open sets, i.e. there exists two open subsets of X, U and V, A C U, B C V 
such that UnV = (/}. 

A separated topological space X is said to be perfectly normal if each closed subset of X is 
a G^-set, i.e. intersection of a countable open sets. Or equivalently, X is perfectly normal if 
each open subset of X is an F^-set, i.e. a countable union of closed sets. 
The perfect normality imply complete normality and the converse is false. See for more 
details about these notions. 

The following theorem is the main result in this work. 

Theorem 1. Let X be a separated topological space, A a closed subset of X and T : A ^ 
[0, 1], a use multi-valued map with closed convex values. Suppose that one of the two condi- 
tions holds : 

CI) X is completely normal, 

C2) X is normal and A is perfectly normal, 

Then, there exists a use extension of T with closed convex values defined on X into [0,1]. 
i.e. 3T : X ^ [0, 1] use with closed convex values such that T \a= T. 

Proof. Let Bq = {0, 1}, = {i/2'',i e {0, ...,2"}}. Define the set B = U„eiN5„ the set 

of all dyadic numbers of [0, 1]. We have, i?„+i = -B„ U {(r^ + rj+i)/2, i G {0, 2*^ — 1}}, rj = 
i/2" G It is well known that B is dense in [0, 1]. 

Let for every r & B, Aj. = T~^([0,r]) = {x E A,3y E T{x),y < r}. Since T is use on A, for 
all r G [0, 1], Ar is closed. 

After this, we construct closed subsets Xr,r G -B, of X satisfying the following three condi- 
tions : 

1) XrnA = Ar, 

2) intA^Ar) C intx{Xr), 

3) Xr C Xs_ if s, r G -B and r < s. 

Put Xi = X. In the following step, the condition CI) or C2) of the theorem is needed. We 
illustrate the use of each of them. 

Begin by the condition CI) : the space X is completely normal. We have, intAiAo) hZaAq = 
intA{Ao) n £aAo = 0. Then, we can separate mtA(^o) and C^^o by open sets (in X) Oq 
and Oc respectively. This gives OoH A C C^(Oc H A) C Aq. We conclude the two relations 
OoHA = intA{Ao) and OodA C Aq, put Xq = AqUOq. Then, the sets X^, r G Bq, satisfying 
1) — 3) are defined. 

For the same result, let us use the condition C2) : X is normal and A is perfectly nor- 
mal. In this case, intAiAo) and ^aAq are F^-sets, then, it can be written us a count- 
able unions of closed sets, let mt^(Ao) = U Fj and C^^o = U Gj. Furthermore, we have 

iGlN ielN 

mtyi(Ao) nC^Ao = m)f:^(ylo) nC^Ao = 0. We apply a Bonan's lemma [Ij to separate mt^(Ao) 
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and C^Aq by open sets, and we define Xq by the same way. 



Let the sets Xr,r G Uk<nBk satisfying 1) — 3) be given. Then we obtain the sets X^, 
r G Bn+i hke this : Let r G -B„+i\i?„ and i G {0, 2" — 1} such that r = (rj + rj4.i)/2, with 
Ti = i/2'",ri+i = {i + l)/2"' are elements of i?„. 

We proceed as previously by the use of condition CI) or C2), when constructing Xq, with the 
set Ar in the place of Aq. We obtain an open set O'^ of X such that O'^nA C Aj. and O'^nA = 
intA{Ar). Since intA{Ar) C mt^(Ar-^J C mtx(-^ri+i)5 the set 0^ = 0^1"! mtx(-^r,+i) is 
open in X and the two relations Or Ci A C Aj. and Or Ci A = intA{Ar) are obtained. Put 
Xr = ArUOrl-i Xr-. We easily verify that conditions 1) — 3) are satisfied (the verification 
is down for the sets X^-jX^ and X^-^J. At this moment, the recursive process for the con- 
struction of all the sets Xr,r G B, satisfying conditions l)-3) is given. 
Thereafter, we define the map F : X [0, 1], as follows : 



Verify that F, as a map defined on X is use at each point of A (i.e. with respect to the 
topology of X). Let Xq E A and a,b E [0,1] such that T{xo) = [^1,^2] C]a,6[. The other 
cases are analogous and explained next. Note also that the convexity of the values of T is 
considered here. Let ri,r2 E B such that t2 < ri < b and a < r2 < ti. 

In one hand, Xq G intA{ArJ (because T is use on A and T(xo) C [0,ri[) and since 
intA{Ar-^) C intx{Xr^), there exists an open neighborhood Oi of xq (in X) such that 
Vx G Oi\A, F{x) < ri. In other hand, xq ^ Ar^. Since xq is an element of A, xq ^ Xr^- 
Let O2 be an open neighborhood of xo in X such that O fl Xr^ = 0. We have, Vx G 02\A, 
F[x) > r2. We take in the last time an open set O3 (in X) such that Vx G OaflA, T(x) c]a, h[ 
and define O = Oi fl O2 H O3. We obtain Vx G O, F(a;) c]a, 6[, which gives the fact that F 
is use on A. The case of ^2 = & = 1 and T(xo) c]a, 6] (resp. ti = a = and T(xo) C [a, 6[) is 
a simple particular case where it suffices to consider only O2 (resp. Oi). In the other case, 
we put O = X. 

Denote by H the graph of F in X x [0,1]. The desired map is T given as follows : 
T(x) = co{y^{x^y) G H}. This map is use, because its graph is closed and the image 
space ([0, 1]) is compact. We end by applying the upper semicontinuity of F on A to prove 
that its values are not affected on A when passing throw the closure of its graph. 
Let Xo G A. We can separate F{xq) = T(xo) and any point y ^ T(xo) of [0, 1] by open sets Vq, 
Vy respectively. Then, there exists an open neighborhood O^^ of Xq such that FiOx^) C Vq. 
We have obtained, (xq,?/) G O^^ x V^, F(O^q) C Vq and fl Vq = 0, which means that 
Oxo X n if = 0. That is (xq, y) is not a point of the adherence of H. We can finally affirm 



Note that the previous theorem, stated only with condition CI), is proved differently by 
Shishkov [20] . 




that : T\a=F \a= T 



□ 
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3 Applications 



Now we give applications of Theorem [T] in different domains. In the first time, analogously 
to the characterization by Tietze-Urysohn extension theorem of normal spaces, we give a 
characterization of completely normal spaces (after Gutev [13j and Shishkov [20], using 
Theorem [T]). This proves that the last theorem, stated only with condition CI), can not be 
improved by the relaxation of the complete normality imposed to X. 

Corollary 1. Let X be a separated topological space. Then, X is completely normal if and 
only if every use multi-valued map T defined on a closed subset of X into [0, 1] with nonempty 
closed convex values has a multi-valued use extension defined on the whole of X into [0, 1] 
with nonempty closed convex values. 

Proof. The necessity is a straightforward consequence of Theorem [H The sufficiency is 
proved easily as follows : Let A and B be subsets of X such that Ar\B = Br\A = ^. Define 

_ _ Mo,!] if X G An 5, 

the multi- valued map T : A U 5 -> [0, 1], by : T{x) = I if x G 'A\A n 5, 

\ 1 if X G B\A n 5. 

Let us verify that T is use on AVJ B. Let Xq E AU B and V an open subset of [0, 1] 
containing T(xo). If xq G A fl 5, then V = [0, 1], we can choose, in this case, O = AU B as 
a neighborhood of Xq such that T(0) C V. If Xq G A\A Ci B = Z-^^^jj^B, choose O = C^^jg-i? 
as a neighborhood of xq such that T{0) C V. The other case is similar. Then, T is use on 

aUb. 

From the hypothesis, there exists a use extension T of T defined on the whole of X, with 
closed convex values. The sets T_i(]l/2, 1]) = {x G X,T{x) c]l/2, 1]} and T_i([0, l/2[) are 
open and separate A and B. Then X is completely normal □ 

Theorem [1] can be applied to extend real semicontinuous functions. In what follows, we use 
the same notations use and Isc for corresponding semicontinuity concepts for single-valued 
real functions. 

Corollary 2. Let X be a separated topological space and A a closed subset of X. Suppose 
that one of the conditions CI) or C2) is satisfied. Given two functions /, (? : A ^ [0, 1], such 
that f is Isc, g is use and /(x) < g{x), for every x E A. 

Then, there exists extensions f and g of f and g respectively, such that f is Isc, g is use and 
f{x) < g{x), for every x G X. 

Proof. Define the multi-valued map T : A —* [0,1] by T(x) = [f{x),g{x)], for every x E A. 
Let us verify that T is use on A. Let xq G A and a, 6 G [0, 1] such that T(xo) c]a, 6[. The 
other possibilities are particular cases. We have /(xq) > a and g{xo) < b. Then, there exists 
two neighborhoods Vi and V2 of Xq (in A) such that /(x) > a, for every x G Vi and ^'(x) < b, 
for every x G V2. Put V = Vir]Vi. This gives T{V) c]a, 6[. If a = 0, 6 ^ 1 and T(xo) C [a, b[ 
(resp. 6 = 1, a 7^ and T(xo) c]a,b]), we do not need Vi (resp. V2). If a = 0, 6 = 1 and 
T(xo) C [a, b], we put V = A. 
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We infer, by Theorem [H an use extension T of T with nonempty convex compact values. 
Define / and g as follows : f{x) = min{y, y G T{x)} and g{x) = max{?/, y G T(x)}, for every 
X G X. 

It remains to verify the desired properties of / and g. It is clear that f\A = f, g\A = g and 
fix) < g{x), for every x G X. Let A g]0, 1]. Then, {x G X, f{x) < A} = f-\[0, A]) and 
{x G X,g{x) > A} = T^^([A, 1]). Since T is use, the last level sets are closed. This proves 
that / is Isc on X and g is use on X □ 

We apply Theorem [1] to prove a version of the Gale-Mas- Colell's ^LQl, Shafer-Sonnenschein's 
[TU] and Gourdel's [12] fixed point theorems with an arbitrary number (possibly uncountable) 
of multi- valued maps. 

Theorem 2. Let Xa,a & I, I is arbitrary and = [0,1]. Let for every a in L, '■ 
Y\x£i ~^ on use multi-valued map with empty or nonempty closed convex values such 
that Dom{Ta) is perfectly normal. 
Then, 3x G Has/ such that : Va G /, 

either Xa G Ta{x) or Ta{x) = 0. 

Proof. We apply Theorem [1] to find extensions of Tq,, a G /. Consider the map F : 

Hag/^^a ^ IIag/^a, defined byF(x) = llx(^i'^>^i^)- ^^^^ Poi^* ^(apply any fixed 
point theorem for Kakutani maps in locally convex spaces, for example Glicksberg's fixed 
point theorem) ensure the result □ 

Now, we give an application to qualitative games with an infinitely number of players. A 
qualitative game is a pair (Xj, Pi)i^i, I is the set of players, Xj is the set of strategies of the 
player i G / and Pi is his preference correspondence. For a literature in qualitative games, 
see 

Theorem 3. Let G = {Xi,Pi)i(zi be a qualitative game. For every i & L , Xi = [0,1], Pi : 
X = Yljei -^j ~^ ^« ^'^ '^^'^ '"'^^^ empty or nonempty closed convex values such that Dom{Pi) 
is perfectly normal and L is an arbitrary set of indices. If^i G /, Vx G X,Xi ^ Pi{x), then 
G has an equilibrium, that is : 3 y & X, such that G /, Pi{y) = 0. 

Proof. Is a straightforward consequence of Theorem [2] □ 
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